Rafa Benitez's much-changed side with a youthful streak had looked set to coast through when Sean Longstaff's deflected shot put them ahead after 56 seconds and Callum Roberts volleyed home a second four years since his only other Newcastle appearance.
Following their 6-1 thrashing at the hands of hosts Newcastle United, Tottenham Hotspurs players apologised and said the travelling fans would be reimbursed.
Nigeria striker Obafemi Martins left Inter Milan for Newcastle United for a fee of 15 million euros.
Manchester City gave renewed hope to the chasing pack in the battle for a Champions League spot as they were held to a battling 1-1 draw at relegation strugglers Newcastle United on Tuesday.
In Conte's absence, Stellini guided Spurs to wins over Manchester City, West Ham United and Chelsea.
'There is no information on his whereabouts yet, we don't know where he is'
Everton's Theo Walcott struck just after halftime to secure a 1-0 home win over Newcastle United, on Monday, that took the Merseysiders up to eighth in the Premier League, their highest position this season.
Premier League clubs have been in discussions to finish the season, which has nine rounds remaining, and the possibility of a restart next month was given a boost when the government said elite sport could return after June 1.
Newcastle United named Alan Pardew as their 12th manager in the last 13 years on Thursday in place of Chris Hughton who was controversially sacked this week.
Juergen Klopp's side remain seventh, six points behind the Champions League places, after only their second defeat in the 12 games since the German took over in October
"Our first half was fantastic, we dominated the game. The second is not easy to explain," a baffled Pochettino told reporters. "No-one would expect this end to the game if you see the first half. "We need to assess and analyse the second half because it is impossible to see the team playing in such a different way."
Newcastle United thrashed Queens Park Rangers 6-0 away to move into second place in the Championship (second tier) on Tuesday with former Liverpool midfielder Jonjo Shelvey scoring twice.
Newcastle United's Dutchman Giorginio Wijnaldum scored four times as they won their first Premier League match this season at the ninth attempt by thrashing Norwich City 6-2 to climb off the bottom of the table on Sunday.
Newcastle United finally put manager Steve McClaren out of his misery when they sacked him on Friday after a period of intense speculation surrounding his future.
A round-up of Sunday's action in the Premier League.
Fulham striker Hugo Rodallega headed the decisive goal to seal a 2-1 win over Newcastle United in an absorbing Premier League match at Craven Cottage on Monday.
Craig Bellamy scored twice in a 5-0 win in the UEFA Cup first round match.
Substitute Alexandre Lacazette ended his goal drought as Arsenal secured their first English Premier League win since New Year's Day with a 4-0 victory over Newcastle United at the Emirates Stadium on Sunday. Lacazette had gone nine games in all competitions without a goal before he found the target with a mis-hit shot in the final moments of the game. The win moves Arsenal up to tenth position and will give them hope they can make a late push towards European qualification for next season.
Burnley beat Blackburn Rovers 2-0 at Ewood Park in their East Lancashire derby but Premier League sides Southampton and Newcastle United crashed out of the English League Cup to Championship opposition in Wednesday's second-round games.
Newcastle United said Kevin Keegan was still their manager after a day of speculation that he had been sacked after just eight months in the job.
Roundup of the Champions League matches played on Wednesday night
Newcastle United eased their relegation fears with a 2-0 home win over Fulham on Saturday as attention focused on the battle to stay in the Premier League.
Newcastle United drew a scrappy Premier League relegation clash 1-1 at Birmingham City on Monday leaving coach Kevin Keegan still without a win in eight league matches since returning to the club. The draw lifted Newcastle one spot to 14th with 29 points from 30 matches, while Birmingham rose from 17th to 16th taking their tally to 27 points from 30 games.
Sunderland are still not safe after losing 2-0 at Newcastle United in the day's second derby, Michael Owen scoring twice for Kevin Keegan's resurgent side at St James' Park.
United down Newcastle after Saints stun Chelsea on a dramatic night in the English Premier League.
Newcastle United maintained their unbeaten start to the season Saturday, sending Wigan Athletic to the bottom of the Premier League with a 1-0 victory at St James' Park thanks to a late winner from Frenchman Yohan Cabaye.
Reigning champions Manchester City took the lead after 24 seconds but suffered a shock 2-1 defeat at Newcastle United.
A summary of Sunday's action in the Premier League.
Former Newcastle winger Atsu missing after Turkey earthquake
Roundup of Champions League matches played on Wednesday night
Tottenham Hotspur's poor start to the season showed little sign of improving when they were beaten 3-1 by Newcastle United.
The 51-year-old resigned from Blackburn Rovers where he had been in charge since 2000.
News of all that's transpired on and off the football field.
Newcastle United assistant manager John Carver and Wigan Athletic first team coach Graham Barrow have been fined 1,000 pounds by the FA following an altercation at halftime in a Premier League match last month.
Manchester City were confirmed as English Premier League champions for the fifth time in six seasons on Saturday without even having to kick a ball.
Michael Owen could play for the first time since the 2006 World Cup in the Premier League game at Reading.
News of all that's transpired on and off the football field
Premier League Newcastle United's FA Cup hopes floundered on England's south coast for the second year in a row as Championship club Brighton and Hove Albion kicked off third round action with a 2-0 victory on Saturday.